import jdk.internal.net.http.ResponseSubscribers.NullSubscriber;

/*
 * @lc app=leetcode.cn id=300 lang=java
 *
 * [300] 最长递增子序列
 */

// @lc code=start
class Solution {
    public int lengthOfLIS(int[] nums) {
        int len = nums.length;
        if(len<2) return len;
        int[] dp = new int[len];
        dp[0] = 1;
        int maxLength = 1;//记录最大长度
        for(int i = 1 ;i<len ;i++){
            dp[i] = 1;//最低是1，代表序列就只含这个字符。
            for(int j = 0 ;j<i ;j++){
                if(nums[i]>nums[j]){//满足条件，可以把i位置数字加入
                    dp[i] = Math.max(dp[i], dp[j]+1);
                }
            }
            maxLength = Math.max(dp[i], maxLength);
        }
        return maxLength;
    }
}
// @lc code=end

